STABILITY PROPERTIES 
OF MULTIPLICATIVE REPRESENTATIONS 
OF THE FREE GROUP 



ALESSANDRA IOZZI, M. GABRIELLA KUHN, AND TIM STEGER 

Abstract. We extend the construction of multiplicative repre- 
sentations for free groups introduced in [KS04 , in such a way that 
the new class Mult(r) of representations so defined is stable un- 
der taking the finite direct sum, under change of generators (and 
hence is Aut(r)-invariant) under restriction to and induction from 
a subgroup of finite index. 

The main tool is the detailed study of the properties of the 
action of a free group on its Cayley graph with respect to a change 
of generators, as well as the relative properties of the action of 
a subgroup of finite index after the choice of a nice fundamental 
domain. 

These stability properties of Mult(r) are essential in the con- 
struction of a new class of representations for a virtually free group 
in [IKS]. 



1. Introduction 

Let T be a finitely generated non-abelian free group. We shall say 
that a unitary representation (it, H) of a group G is tempered if it is 
weakly contained in the regular representation. In [K S04j . the sec- 
ond and the third author introduced a new family of tempered unitary 
representations of V. This class is large enough to include all known 
representations that are obtained by embedding V into the automor- 
phism group of its Cayley graph. Beside being rather exhaustive, these 
representations have interesting properties in their own right, such as 



Date: March 2, 2013. 

1991 Mathematics Subject Classification. Primary; 22D10, 43A65. Secondary: 
15A48, 22E45, 22E40. 

Key words and phrases, free group, irreducible unitary representation, boundary 
realization. 

A. I. was partial supported by the Swiss National Science Foundation project 
2000021-127016/2; M. G. K. and T. S. were partially supported by PRIN. 

Acknowledgements: The first named author thanks the Institute Mittag-Leffier 
in Stockholm for their warm hospitality in the last phase of the preparation of this 
paper. Likewise, the second named author is grateful to the Forschungsinstitut fur 
Mathematik at ETH, Zurich for its hospitality. 

1 



2 ALESSANDRA IOZZI, M. GABRIELLA KUHN, AND TIM STEGER 

for example beeing representations of the crossed product C*-algebra 
T x C(dT) where C(dT) is the C*-algebra of continuos functions on the 
boundary dT of T (see the discussion after Theorem [3]) . 

The definition of these representations requires a set of data, called 
matrix system with inner product, consisting of a (complex) vector 
space and a positive definite sesquilinear form for each generator, as 
well as linear maps between any two pairs of vector spaces, all subject 
to some compatibility condition (recalled in §[2]). 

We generalize in this paper the construction in |KS04j by releasing 
the condition that the matrix system with inner product be irreducible 
(see Definition ^. 3p . The irreducibility in |KS04j insured that, except in 
sporadic and well understood special cases, the unitary representations 
so constructed would be irreducible. The starting point in this paper 
is the following result, according to which irreducibility of the matrix 
system is not essential: representations arising from non-irreducible 
matrix systems are anyway finitely reducible in the following sense: 

Theorem 1. Every representation {tt,T-L) constructed from a matrix 
system with inner products (V a , H ba , B a ) decomposes into the orthogo- 
nal direct sum with respect to B = (B a ) of a finite number of represen- 
tations constructed from irreducible matrix systems. 

We call such a representation multiplicative and we denote by Mult(r) 
the class of representations that are unitarily equivalent to a multiplica- 
tive representation (see the end of §[2] for the precise definition). That 
we are allowed to drop the dependence of the set of free generators 
follows from the following important result: 

Theorem 2. Let A and A' be two symmetric sets of free generators of 
a free group T, and let us denote by Fa and F^/ the group V as generated 
respectively by A and A' . Then for every tt G MultF^ there exists a 
matrix system with inner product indexed on A, such that n e MultF^. 
In particular the class Mult(r) is Aut(T) -invariant. 

In [KS04] the authors give an explicit realization of several known 
representations, such as for example the spherical series of Figa-Talamanca 
and Picardello |FTP8 2j. as multiplicative representations with respect 
to scalar matrices acting on one dimentional spaces. At the same time 
in JF396J it is shown that if ir s and IT S are spherical series representa- 
tions corresponding to different generating sets, say A' and A, then they 
cannot be equivalent unless A is obtainable by A' by an automorphism 
of the Cayley graph associated to the generating set A'. The above 
theorem insures that, when we think of a spherical representation as 
a multiplicative representation this pathology disappears, in the sense 
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that a spherical representation ir s corresponding to a given generating 
set A' will be realized as a multiplicative representation with respect to 
another generating set A (although in this case the new matrices will 
fail to be scalars, as on can see in Example I5.12p . 

The class Mult(r) allows us to define a new class of representa- 
tions for virtually free groups A (see [IKSj ): Mult (A) is defined as 
the class of representations obtained by inducing to A a multiplica- 
tive representation of a free subgroup of finite index. The proof that 
the class Mult (A) is independent of the choice of the free subgroup 
depends on the following further interesting stability property of the 
class Mult(r). 

Theorem 3. Assume that V is a finitely generated non-abelian free 
group and let V <T be a subgroup of finite index. 

(1) If 7i G Mult(r), then the restriction of ix to V belongs to 
Mult(r'). 

(2) If it G Mult(r'), then the induction of it toT belongs to Mult(r). 

Since representations of the class Mult(r) are tempered, the same 
is true for those of the class Mult (A). 

The representations in the class Mult(r) appear also in a natural 
way as boundary representations, that is representations of the cross 
product C*-algebra Y x C(dT), where C(dT) is the C*-algebra of the 
continuous functions on the boundary dT of T. Boundary represen- 
tations are exactly those which admit a boundary realization, that is, 
a relization as a direct integral over dT with respect to some quasi- 
invariant measure. 

As boundary representations as well, the representations in the class 
Mult(r) enjoy all of the above properties and this is again an es- 
sential ingredient in the proof that every representation in the class 
Mult(A) extends to a representation of A x C(dT) and hence admits 
a boundary realization after identifying the two boundaries dA and 
dT. Incidentally, it is proved in |IKS] that every tempered representa- 
tion of a torsion-free not almost cyclic Gromov hyperbolic group has a 
boundary realization. 

However, while the existence of such a boundary realization for a 
representation of a Gromov hyperbolic group follows from general C*- 
algebra inclusions as well extension properties using Hanh-Banach the- 
orem, and is hence highly non-constructive, for representations in the 
class Mult(r) the boundary realization is more accessible and some- 
times very concrete. Its uniqueness is also studied in details in the 
scalar case in |KS01j . but remains in general an open question. 
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2. Multiplicative Representations of the Free Group 

Fix a symmetric set A of free generators for Fa, A = A^ 1 . Through- 
out, when we use a,b,c,d,aj, for j G N, for elements of F^, it is 
intended that they are elements of A. There is a unique reduced word 
for every x G F^: 

x = ai<2 2 . . . a n where for all j, aj G A and OjOj+i 7^ e. 

The Cayley graph of F^ has as vertices V the elements of F^ and as 
undirected edges the couples {x, xa} for x G F^, a e A. This is a tree 
T with #A edges attached to each vertex and the action of F^ on itself 
by left translation preserves the tree structure. Since the set of vertices 
V is independent of the generating set, whenever we need to emphasize 
this independence, we identify elements of the free group with vertices 
of its associated Cayley graph. 

A sequence (xo, xi, . . . , x n ) of vertices in the tree is a geodesic segment 
if for all j, Xj + i is adjacent to Xj and xj +2 7^ Xj. We denote such 
geodesic segment joining x with x n with 

[xq, Xi, . . . , x n ] or [xo,x n ], 

whenever the intermediate vertices are not important. If the vertex 
z G V is on the geodesic from xo to x n , we write z G [xq, x n ]. We define 
the distance between two vertices of the tree as the number of edges in 
the path joining them. This gives d(e,x) = \x\, d(x,y) = {x^y]. 

Definition 2.1. A matrix system or simply system (V a ,H ba ) is ob- 
tained by choosing 

• a complex finite dimensional vector space V a for each a G A, 
and 

• a linear map Hb a : V a — > Vb for each pair a, b G A, where Ht, a = 
whenever ab = e. 

Definition 2.2. A tuple of linear subspaces W a C V a is called an 

invariant subsystem of (V a , Hba) if 

H ba W a C W b for all a, b. 

For any given invariant subsystem (W a , Hb a ) of (V a , Hb a ) the quotient 
system (V a , H ba ) is defined on V a = V a /W a in the obvious way: 

HbaVa '■= HbaV a where v a is any representative for v a . 

The system (V a , H ba ) is called irreducible if it is nonzero and if it 
admits no invariant subsystems except for itself and the zero subsystem. 
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Definition 2.3. A map from the system (V a , Hb a ) to the system (V^, H' ba ) 
is a tuple ( J a ) where J a : V a — >• V' a is a linear map and 

H a bJb = JaH a b ■ 

The tuple (J a ) is called an equivalence if each J a is a bijection. Two 
systems are called equivalent if there is an equivalence between them. 

Remark 2.4. A map ( J a ) between irreducible systems (V a , H ba ) and 
(V^, H' ba ) is either or an equivalence. This is because the kernels 
(respectively, the images) of the maps J a constitute an invariant sub- 
system. 

For x G V we set once and for all 

E(x) := {y G V : the reduced word for y ends with x} 
(2.1) C(x) := {y G V : the reduced word for y starts with x} 
= {y G V : x G [e,y]} . 

Definition 2.5. A (vector-valued) multiplicative function is a function 

for which there exists iV = N(f) > such that for every x G V, with 
|x| > A" 

fix) eV a if x G £(a) 

(2 2) 

/(rcfo) = H ba f(x) if x G -E(a) and = |x| + 1 . 

We denote by ^^°(K, ifb a ) (or "H^ is there is no risk of confusion) the 
space of multiplicative functions with respect to the system (V a ,Hb a )- 

Note that if / satisfies (12.21) for some N = Nq, it also satisfies (12.21) 
for all N > Nq. We define two multiplicative functions / and g to be 
equivalent, / ~ g, if f(x) = g(x) for all but finitely many elements 
of V and 7-L°° is defined as the quotient of the space of multiplicative 
functions with respect to this equivalence relation T-L 00 := T-L™ / ~. 
The vector space structure on H 00 is given by pointwise multiplication 
by scalars and pointwise addition, where we choose an arbitrary value 
for (/i + /2)(x) for those finitely many x for which f\(x) and /2(x) do 
not belong to the same space V a . 

In the following we will need a particular type of multiplicative func- 
tion which we now define. 
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Definition 2.6. Let x be a reduced word in E(a) and v a G V a . A 
shadow p,[x,v a ] is (the equivalence class of) a multiplicative function 
supported on the cone C(x), such that 

N(n[x,v a ]) = \x\ and /i[x,v a ](x) := v a . 

It is clear that every multiplicative function can be written as the 
sum of a finite number of shadows. 

For each a G A choose a positive definite sesquilinear form B a on 

V a x V a and set 

(2.3) (/ 1 ,/ 2 ):=^ B a (f 1 (xa),f 2 (xa)) 

where N is large enough so that both fa satisfy (12. 2p . It is easy to verify 
that for the definition to be independent of N the B' a s must satisfy the 
condition B a (v a ,v a ) = J2 b B b (H ba v a , H ba v a ), for all a G A and v a G V a . 

Definition 2.7. The triple (V a , H ba , B a ) is a system with inner products 
if (V a , H ba ) is a matrix system, B a is a positive definite sesquilinear form 
on V a for each a E A and for t> a G V a 

(2.4) fi a (v a , u a ) = B b(HbaV a , H ba v a ) . 

beA 

We refer to (12.41) as to a compatibility condition. 

Assuming that such a family exists define a unitary representation 
7r of F^4 on by the rule 

(2-5) (7r(x)f)(y) = f(x~ 1 y). 

The existence of a family of sesquilinear forms satisfying the com- 
patibility condition was shown in [KS04J as follows. 

Definition 2.8. For each a G A, let S a be the real vector space of 
symmetric sesquilinear forms on V a x V a . Let S = © aeyl S a . We say 
that a tuple B = (B a ) G S is positive definite (resp. positive semi- 
definite) if each of its components is positive definite (resp. positive 
semi-definite), in which case we write B > (resp. B > 0). 

Let /C C 5 denote the solid cone consisting of positive semi-definite 
tuples. Define a linear map C : S — > S by the rule 

(2.6) (£B) (u , u ) = B b (H ba v a , H ba v a ) , 

where £> = (5 a ), and observe that £(/C) C /C. 
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The existence of a tuple (B a )aeA compatible with (V a , H ba ) depends 
on eigenvalues of C. The following lemma summarizes the results of 
[KSOl § 4]: 

Lemma 2.9 QKS04J). For any given matrix system (V a , H ba ), there ex- 
ists a positive number p and a tuple of positive semi-definite sesquilinear 
forms (B a ) on V a such that 

^2 B b (H ba v a , H ba v a ) = pB a (v a , v a ) . 
b 

If X is any other number such that J2b B b (H ba v a , HbaV a ) = XB a (v a ,v a ) 
then \X\ < p. 

If the matrix system is irreducible then each B a is strictly positive 
definite and, up to multiple scalars, there exists a unique tuple satisfying 

(Q. 

We shall refer to p as the Perron-Frobenius eigenvalue of the system 
(V a ,H ba ). 

As a consequence of the above lemma, it follows that, up to a nor- 
malization of the matrices H ba , every matrix system becomes a system 
with inner products. Complete now "H°° to % — H(V a , H ab , B a ) with 
respect to the norm defined in (12. 3p (where, again, we shall drop the 
dependence from (V a , H ab , B a ) unless necessary) and extend the repre- 
sentation 7r defined in (12.51) to a unitary representation on %. 

Two equivalent systems (V a , H ba , B a ) and (V^, H' ba , B' a ) give rise to 
equivalent representations 7r and rr' on H = H(V a , H ab , B a ) and H = 
H{V^, H' ab , B' a ). In fact, if the tuple (J a ) gives the equivalence of the 
two systems in Definition 12.31 the operator defined by 

U(p[x,v a }) := p[x, J a v a ] 

for v a € V a extends to a unitary equivalence between (7r, H(y a , H ab , B a )) 
and (ir' ,"H(V a ', H' ab , B' a )). Notice that the converse is not true, namely 
non-equivalent systems can give rise to equivalent representations: the 
simplest example is given by any spherical representation of the princi- 
pal series of Figa-Talamanca and Picardello corresponding to a non-real 
parameter q~2 +ls |KS04^ Example 6.3]. 

The irreducibility condition in the last statement in Lemma 12.91 is 
only sufficient. In fact, even if the matrix system is reducible, we can 
always assume that the B' a s are strictly positive definite by passing to 
an appropriate quotient, as the following shows: 

Lemma 2.10. Let (V a , H ba , B a ) be a matrix system with inner product 
and let 7r a multiplicative representation on %(V a , H ba , B a ). Then there 
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exist a matrix system with inner product (14, H ba , B a ) and a represen- 
tation 7r on H(V a , H ab , B a ) equivalent to n such that B = (B a ) > 0. 

Proof. If (B a ) is not strictly positive definite, then for some a G A, 

W a := {w a G V a \ {0} : B a (w a , w a ) = 0} ^ . 

Since for w a G W a 

= B a (w a , w a ) = ^ B b (H ba w a , H ba w a ) 

b 

and all the terms B b (H ba w a , H ba w a ) on the right are non-negative, each 
of these must be zero. Thus, H ba w a G W b and we conclude that (W a ) 
is a nontrivial invariant subsystem. 

Let (V a , H ba ) be the quotient system. The tuple (B a ) given by 

B a (v a , v a ) = B a (v a , v a ) for some v a G v a 

is well-defined and strictly positive on (14). In the representation space 
H°°(V a: H ba ) define the invariant subspace 

= {/ G H°°(V a , H ba ) : f(xa) G W a for all a G A and for all 

x e¥ A with \x\ > N(f) and \xa\ = \x\ + 1} . 

and consider the quotient representation nw on T-L°°(V a , H ba ) /H^- Then 
the representation space "H°°(14, Hba)/7~tw ma y De identified with the 
space %°°(14, Hba) of vector- valued multiplicative functions taking val- 
ues in aeyl 14 and, after the appropriate completion, n is equivalent 
to TTw- n 

We conclude this section with the definition of the class of repre- 
sentations whose stability properties are the subject of study of this 
paper. 

Definition 2.11. Given a free group on a symmetric set of genera- 
tors A, we say that a representation (p, H) belongs to the class MultF^ 
if there exists a system with inner products (14, H ba , B a ), a dense sub- 
space M C H and a unitary operator U : H — > H — H(V a , H ba , B a ) 
such that 

• U is an isomorphism between M and the space %°°(14, H ba , B a ) 
of vector-valued multiplicative functions. 

• U(p(x)m) = n(x)(Um) for every m G M and x G F^. 
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3. Preliminary Results 

3.1. The Compatibility Condition and the Norm of a Multi- 
plicative Function. Let / be a function multiplicative for \x\ > N. 

Fix any vertex x such that d(e, x) > N and denote by t(x) the last 
letter in the reduced word for x. Then the compatibility condition can 
be rewritten as 

(3.1) B t(x) (f(x)J(x)) = £ B t{y) (f(y),f(y)), 

\y\ = \x\+l 

so that, from (12. 3p . 

11/11* = £ ll/WII 2 , 

|x|=JV 

where 

\\f(x)\\ 2 :=B tix) (f(x)J(x)). 

The hypothesis of compatibility (12. 4p has further consequences in 
the computation of the norm of a function, that we illustrate now. We 
start with some definitions and notation. 

Definition 3.1. Let T be a tree of degree q + 1 and X a finite subtree. 
We say that X is non- elementary if it contains at least two vertices. If x 
is a vertex of X, its degree relative to X is the number of neighborhoods 
of x that lie in X. A finite subtree X is called complete if all its vertices 
have relative degree equal either to 1 or to q + 1. The vertices having 
degree 1 are called terminal while the others are called interior. 

The set of terminal vertices is denoted by T(X). If X is a complete 
nonelementary subtree not containing e as an interior vertex, we denote 
by x e the unique vertex of X which minimizes the distance from e 
and x e the unique vertex of X connected to x e (which exists since 
x e G T(X)). We call X a complete (nonelementary) subtree based at 
x e . We set moreover T e (X) := T(X) \ {x e } and denote by B(x,N) = 
{y G T : d(x, y) < N} the (closed) ball of radius N centered at x G T. 

Lemma 3.2. Let X be any complete nonelementary subtree not con- 
taining e as an interior vertex. With the above notation, assume that 
f is a function multiplicative outside the ball B(e, \x e \) . Then 

(3-2) ll/(z e )|| 2 = E ll/WH 2 - 

t<ET e (X) 

Proof. Let 

n = sup d(x e , x) . 



10 



ALESSANDRA IOZZI, M. GABRIELLA KUHN, AND TIM STEGER 



The statement can be easily proved by induction on n. When n = 1 the 
subtree X must be exactly B(x e , l) and (13.21) reduces to (13. ip . Assume 
now that ( 13. 2\\ is true for n and pick any y\ such that 

d(x e , yi) — n + 1 = sup d(x e , x) . 

Denote by [x e , . . . ,y±, yi] the geodesic joining x e to y\. By construction 
yi is a terminal vertex while y\ is an interior vertex. Let X\ be the sub- 
tree obtained from X by removing all the q neighbors of y\ at distance 
n + 1 from x e . Now y\ is a terminal vertex of X\. If the supremum 
over all the vertices of the new complete subtree X\ of the distances 
d(x e ,x) is n use induction, otherwise, if 

n + 1 = sup d(x e , x) ; 

pick any y 2 such that n + 1 = d(x e ,y2) and proceed as before. In a 
finite number of steps we shall end with a finite complete subtree X k 
satisfying 

n = sup d(x e , x) 

x£X k 

for which (13. 2p holds. Since by inductive hypothesis X can be obtained 
from Xk by adding all the q neighbors of each point y~i which are at 
distance n + 1 from x e , i = 1, . . . , k, again (13. 2 h follows from (13. ip . □ 

We saw that the norm of a multiplicative function can be computed 
as the sum of the values of ||/(^)|| 2 , where x ranges over all terminal 
vertices in B(e, N) for iV large enough; building on the previous lemma, 
the next result asserts that branching off in some direction along a 
complete subtree and considering again all terminal vertices does not 
change the norm. 

Lemma 3.3. Let X be any finite complete subtree containing B(e,N) 
and let f be multiplicative for \x\ > N. Then 

ii/i&= E ii/wii 2 - 

xeT{X) 

Proof. Let L > N be the radius of the largest ball B(e, L) completely 
contained in X, so that ||/||^ = J2\ x \=l ll/( x )ll 2 - 
If B(e,L) 7^ X, the set of points 

I := {xe X : d(e,x) = L and x £ T(X)} 

is not empty. Apply now Lemma 13.21 to the complete subtree X x of X 
based at x for all x G I. □ 
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3.2. The Perron— Frobenius Eigenvalue. Before we conclude this 
section we prove the following two lemmas, which shed some light on 
the possible values of the Perron-Frobenius eigenvalue of a given matrix 
system. Both lemmas, together with Lemma 12.101 will be necessary in 
the proof of Theorem 14. 1 1 

Lemma 3.4. Let (V a , Hb a , B a ) be a matrix system with inner product, 
(W a , Hb a ) an invariant subsystem. Let ir be the multiplicative represen- 
tation on H(V a , Hf, a , B a ) and let irw be the restriction of n to a multi- 
plicative representation on 7-L(W a , Hb a , B a ) . Assume that the quotient 
system (V a ,Hb a ) is irreducible. If the Perron-Frobenius eigenvalue p of 
the quotient system (V a , Hb a ) is less than 1 then the representations tt 
and ttw are equivalent. 

Proof. By Lemma I2.10I we may assume that the B a 's are strictly posi- 
tive definite. For each a let 

:= {v a e V a : B a (w a , v a ) = for all w a G W a } 

be the orthogonal complement (with respect to B a ) of W a in V a . Let 
(Pa '■ V a — > V a , respectively P a : V a — > W^, denote the projection 
of V a onto V a and the orthogonal projection of V a onto W^. Set 
:= PbHbaPa- The following diagram 

* a v a 

Va\ w< L 

Va W£ 

is commutative, so that the system (W^, H^) may be viewed as an 
invariant subsystem of the quotient system (V a , H ba ). Since the dimen- 
sions are the same, the two systems must be equivalent. 

Denote by p the Perron-Frobenius eigenvalue of the system (V a , H a ). 
By Lemma l2T9l there exists an essentially unique tuple B a of sesquilinear 
forms on V a such that 

(3.3) 2j B b (H ba Va, HbaVa) = pB a (v a , V a ) , 

beA 

which can be chosen to be positive definite since the system (V a , B a ) 
is irreducible. By identifying the finite dimensional subspaces and 
V a , the norms induced on by B a and on V a by B a are equivalent 
and there exists a constant K so that 

B a (Pa(Va),Pa(Va)) < KB a {v{Va)^{v a )) 
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for all a G A. 

Define, as in Lemma [2. 101 

Hw = {f€ W°(V a , H ba ) : f(xa) G W a for all a G A and for all 

x G Fa with |x| > iV(/) and \xa\ = \x\ + 1} . 

Under the assumption that p < 1, we shall prove that is dense 
in 7-L°° (V a , Hb a ) with respect to the norm induced by the B a 's, from 
which the assertion will follow. Choose / in 1-1°° (V a , H ba ) and e > 0. 
Let iV = N(f) be such that / is multiplicative for n > N and let us 
fix x G and a G A such that \x\ > N and \xa\ = \x\ + 1. Write 
f(xa) = w a + w^, where w a G W a and ty„ G W 7 ^, and observe that 

t P b {f(xab)) = P b (H ba f(xa)) = P b {H ba (w a + w^)) 

(3.4) 

= P b H ba Wa = H ba Wa . 

Define now 

g := p[xab, f(xab) - P b (f(xab))} 

b: abj^e 

and compute 

\\f - 9o\\n = E B b (f(xab) - g (xab), f(xab) - g (xab)) 

b 

\xab\ = \x\+2 
b 

\xab\ = \x\+2 

<K B b (H b iw^H b iw^ 

b 

\xab\ = \x\+2 

= KpB a (w a i ,w a L ). 

Let n be large enough so that 

Kp n B a {w^w^)<e. 

Let z :— ai . . . a n a reduced word of length n so that y = xazb has 
length \y\ = \x\ + 2 + n. Define Hy = H^ n . . . H^ ia and use induction 
and (13.41) to see that 

P b (f(y)) = H y L w a L . 
A repeated application of (13.31) yields 

E E B b {Hj-wi,Htwi) = P n+1 B a {w^wi) . 

b£A y eC(xa)nE(b) 
\y\ = \x\+2+n 
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If we set, as before, 



: =E E rty>f(y)- p o(y)l 



beA yeC(xa)C\E(b) 
\y\ = \x\+2+n 



then 



11/ 



9n\\H 



E MW(v),mv)) 



beA y eC(xa)nE(b) 



[y|=|a:|+2+n 



< 



beA y eC(xa)nE{b) 



y\ = \x\+2+n 



= Kp n+1 B a (w a l ,w a l ), 



and hence 



\\f-g n \\ 2 H <Kp n+1 B a (w^w^<e. 



Since g n belongs to Hw this concludes the proof. 



□ 



Lemma 3.5. Let (V a , Hb a , B a ) be a matrix system with inner products 
and (W a , Hb a ) a maximal nontrivial invariant subsystem with quotient 
(Va,Hba). Then there exists a tuple of strictly positive definite forms 
on V a with P erron-Frobenius eigenvalue p = 1. 

Proof. We may assume that B := (B a ) > 0. The maximality of 
(W a , Hba) implies that the quotient system (V a , Hb a ) is irreducible, 
hence by Lemma 12.91 there exists a tuple of strictly positive definite 
forms (B a ) satisfying 



6 

for some positive p. 

If the Perron-Frobenius eigenvalue p relative to (V a , Hb a ) were strictly 
smaller than one, by Lemma 13^1 the representations n on H(V a , H ba , B a ) 
and Tiw on H.(W a , Hb a , B a ) would be equivalent and we could restrict 
ourselves to the new system (W a , Hb a , B a ) of strictly smaller dimension. 

We may assume therefore that p > 1. 

Assume, by way of contradiction, that p > 1. Lift the B a to a positive 
semi-definite form on V a by setting it equal to zero on W a . Rewrite our 
conditions in terms of the operator £ defined in (12. 6p : 



where B = (B a ) a£ A and B = (B a ) a eA- Since all the B a are strictly 
positive definite, there exists a positive number k such that kB a — B a 




CB = B and CB = pB 
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is strictly positive definite on V a for each a e A. Hence for every integer 
n 

C n {kB -B) = kC n (B) - C n {B) = kB-p n B>0 

Choose now v a G V a so that B a (v a ,v a ) ^ and n large enough to get 
a contradiction. □ 

4. Stability Under Orthogonal Decomposition 

A representation that arises from an irreducible matrix system with 
inner product is in most of the cases irreducible or, in some special 
cases, sum of two irreducible ones. As mentioned already, this is the 
situation considered in [KS04j . In this section we analyze representa- 



tions arising from non-irreducible matrix systems showing that they 
are still well behaved as the following theorem shows. 

Theorem 4.1. Every representation (tt, 1-L) constructed from a matrix 
system with inner products (V a , Hb a , B a ) decomposes into the orthogonal 
direct sum with respect to B = (B a ) of a finite number of representa- 
tions constructed from irreducible matrix systems. 

Proof. Let (V a , H ba , B a ) be a matrix system with inner products and 
assume that that B = (B a ) > (see Lemma 12. 101) . 

Let (W a , Hba) be a maximal nontrivial invariant subsystem with ir- 
reducible quotient (V a , Hba) and let (B a ) be a tuple of strictly positive 
definite forms with Perron-Frobenius eigenvalue p = 1 , whose existence 
follows from Lemma 13.51 Pull back the forms (B a ) to obtain a tuple 
of positive semi-definite forms on V a which have W a as the kernel and 
which we still denote by B a . Define 

A = sup{A > : B a - XB a > for all a e A} 

Since (B a ) are strictly positive Ao is finite. Moreover, for such Ao, 
B a — XoB a is not strictly positive for some a and hence, for these a's 

W° a := K E V a : (B a - X B a )(v a , v a ) = 0} ^ {0} . 

Set 

(B°)a '■= B a — X B a 

and observe that 

B° = B - X B > 

£{B - X B) = CB- X CB = B-X B. 

Arguing as in Lemma [2. 101 one can see that also the (W®), and hence 
the (W a + W®), constitute an invariant subsystem. We claim that 
V a = W a © W*. In fact, since B a \w a = 0, then W a n W° = for 
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all a. Moreover, if (p a : V a — > V a denotes the projection, the system 
<Pa(W a © W®) would be invariant and hence, by irreducibility of (V a ), 
the image ip a (W o ©W a ) has to be all of V a , that is to say V a = W a @W% 
for all a. Moreover 

B a = B° + X B a 

is the sum of two orthogonal forms. The representation (tt,1-L) con- 
structed from the system (V a , Hf, a , B a ) decomposes as the sum of the 
two sub-representations corresponding to the systems (W a ,Hba,B®) 
and (W°, Hba, B a ) where the latter is an irreducible system. To com- 
plete the proof repeat the above argument for the system (W a , Hb a , B®): 
since all the V a are finite dimensional, this reduction process will stop 
with an irreducible subsystem. □ 

5. Stability Under Change of Generators 

Let A, A' denote two symmetric set of free generators for the free 
group and write a i: b i} Cj, and ctj, (3j, jj, for generic elements of A or A', 
respectively. Denote by T and T' the tree relative to the generating 
set A and A', and by \x\, \x\' the tree distance of x from e in T and T' . 

The aim of this section is to prove the following: 

Theorem 5.1. Let n G Mult(F^/) be a multiplicative representation 
with respect to the set A 1 of generators. Then there exists a matrix 
system with inner product (V a , H a b, B a ) indexed on the set of generators 
A, such that it e Mult(F A ). 

This allows us to refine the definition of the class of multiplicative 
represent at ions . 

Definition 5.2. Given a non abelian finitely generated free group T, 
we say that a representation tt belongs to the class Mult(r) if there 
exists a symmetric set of generators A such that tt G Mult(F^). 

Observe that the property of being invariant under a change of gener- 
ators is enjoyed by the class Mult(r), but not by single representations, 
as will be shown in the Example 15.121 at the end of this section. 

We begin with some definitions. Every element has a unique ex- 
pression as a reduced word in both alphabets and we shall write z = 
ai ... a n or z = ai ... ak- If &(A, A') denotes the maximum length of 
the elements of A with respect to the elements of A', then 

\z\' < £{A, A')\z\ . 

We recall from (12. ip that 

C(z) = {yeV: zE[e,y}} 
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and we define analogously 

C'{z) = {yeV: ze[e,y]'}, 

where [e, y]' denotes the geodesic joining e and y in the tree T' . Hence, 
if z — a± . . . «fc G Fa> and z = a± . . .a n G Fa, C'(z) consists of all 
reduced words in the alphabet A' of the form y = a± . . . a^s with 
\y\ = k + \s\ while C(z) consists of all reduced words in the alphabet 
A of the form y = a± . . . a n s with \y\ — n + |s|. 

We remark that, for xy 7^ e, in general we have that 

C(xy) C xC(y) , 

as xC(y) might contain the identity and hence need not be a cone. The 
following lemma gives conditions under which there is, in fact, equality. 

Lemma 5.3. Let x,y G V. 

(i) xC{y) = C{xy) if and only if y does not belong to the geodesic 
fom e to x^ 1 in T. 

(ii) Let a G A be such that \xa\ = \x\ + 1 and assume that C'(y) C 
C(a). ThenxC\y) = C'(xy). 

Proof. The identity is not in xC{y) if and only if x does not cancel y, 
that is, if and only if y ^ [e, x -1 ]. 

To prove the second assertion, observe that, since \xa\ = \x\ + 1, 
the element x -1 does not belong to C(a) and, a fortiori to C"(y) by 
hypothesis. Hence y does not belong the geodesic [e, x -1 ]' in T 7 , which, 
by (i) is equivalent to saying that xC'(y) = C'(xy). □ 

The following easy lemma will be useful in the definition of the ma- 
trices and the proof of their compatibility. 

Lemma 5.4. Let a G A and z G V such that C'(z) C C(a). Then for 
every b G A, ab ^ e, the last letter of z and of bz in the alphabet A' 
coincide. 

Proof. If not, multiplication by b on the left would delete z, that 
is the reduced expression in the alphabet A' of the generator b G 
A would be b = a\...a t z~ x . Taking the inverses one would have 
b^ 1 = za^ 1 . . . ai^ 1 , thus contradicting the hypothesis that C'(z) C 
C(a). ' □ 

We have seen in the last two lemmas the first consequences of the 
inclusion of cones with respect to the two different sets of generators. 
Analogous inclusions follow from the fact that, given two generating 
systems A and A', for every k > there exists an integer iV = N(k) 
such that the first N(k) letters of a word z in the alphabet A' determine 
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the first k letters of z in the alphabet A. In other words, for any given 
z G V there exists iV(| ^( ) and y with \y\' < N(\z\) so that 

(5.1) C'(y)CC(z). 

The set of y G V with this property is not necessarily unique. To 
refine the study of the consequences of this cone inclusion, we need to 
consider, among the y that satisfy ( 15. ip . those that are the "shortest" 
with this property, in the appropriate sense. To make this precise, we 
use the following notation: 

y is the last vertex before y in the geodesic [e, . . . , y, y]' C T' 

y z is the first vertex in the geodesic [e,y]' such that C'(y z ) C C(z) . 

(For ease of notation, we will remove the subscript z whenever this 
does not cause any confusion.) For any z G V we then define 

Y(z) ={yeV: C'{y) C C(z) and C"(y) £ C(*)} 
= {yG V: C(j)CC(«) andj/ = £} 
Then we have the following analogue of Lemma 15.31 
Corollary 5.5. For every a,b G A, ab ^ e, we have 

aY(b) = Y(ab) . 

Proof. Let y G Y(b). By Lemma l5T3l (ii) , ay = ay. Since C'(y) C 
C'(y) ^ an d there exists a reduced word yt in the 

alphabet A' so that yt G C(d) for some d G A with d ^ b. Hence the 
element ayt will not be contained in C(ab). □ 

For any given ir' in Mult(F^/) we shall now construct tt in Mult(F^) 
so that 7r' is either a subrepresentation or a quotient of tt. Namely, if we 
are given a matrix system with inner products (V^, Hg a , B' a ), we need 
to define a new system (V a , H ba , B a ) in such a way that the original 
system appears as a quotient or as a subsystem of the new one. 

Definition 5.6. Let z — ot\. . . otk-iUk G Fa,> and define 

Y = V' B' — B' . 

We set 

Va = b q = 0u; 

zeV(a) zer(a) 

We need now to define the new matrices iffe a : V a — >■ V&, for 6 7^ a -1 . 
To this extent, take 2 G 1^(6). Since b 7^ a -1 , then az G C(a) and 

hence, by definition, (az) G F(a). Then we have two cases: either 

az = (az) and hence az G Y(a); or az = (az) a x with x ^ e. In this 
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case, if the reduced expression for x in thejilphabet A' is x = a,\ . . . oc n 
and a ^ of[ 1 is the last letter (in A') of (az) a , define 

TTl TTl TTl 

az,az ' a n o: n _i " " " a\a 

where we wrote az,az for az,(az) a for ease of notation. The new 
matrices H ba : V a — > V b can hence be defined to be block matrices 
indexed by pairs (z, w), with z G Y(b) and w G Y(a), as follows: 



(5.2) (ft 



ba ) z.iv 



Id if w = az = (az) a 

. H 'az,az [iw= ( G ^)« ^ aZ 

and (H ba ) ZjW = for all other w G V(a) with u> ^ (az) a . 
In the course of the definition we have shown that 

|J Kcy(fl), 

z€Y(b) 
b^a- 1 

but to show that the matrices so defined give a compatible matrix 
system we need to show that the above inclusion is in fact an equality, 
namely: 

Proposition 5.7. We have that 



Y{a)= |J 



[ az )a 



z&Y(b) 
b^a- 1 

Proof. Take any w G Y(a) so that C'(w) C C(a). Hence either there 
exists b 7^ a -1 such that C'(w) C C(ab), in which case u> G Y(a&), 
or C'(u') ^ C(ah) for all 6 7^ a~ x . In this case, according to the 
discussion after Lemma WM, there exists b 7^ a -1 and t b G V with the 
following properties: 

(1) \wt b \'= \w\'+\t b \'; 

(2) C'(wt b ) C C(a6); 

(3) tft is minimal with the above properties, that is C'{wi b ) C(ab). 

In the last case one has, by definition, wt b G Y(a&). By Corollary 15.5 
Y(ab) = aY(b), so that either w = az or tut& = az for some z G Y{b). 

Since G Y(a), it is obvious that w = (az) a when w = az. To 

finish we must show that w = (wt b ) a when wt b = az. By definition 

(az) a is the first vertex in the geodesic [e,wt b ]' = [e, az)' such that 

C'((az) a ) C C(a). But by hypothesis w G Y(a), that is C'(w) C C(a) 

and C'{w) £ C(a). Thus (az) fl = 10. □ 
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Figure 1: The trees T (in black) and T' (in red) associated 
respectively to F^ and ¥a>, where A = {a, b, a^ 1 , b^ 1 } and A' is 
obtained with the change of generators a i— )■ a and b i— > (3 — a 2 b. 



In the course of the proof of the above proposition we have dis- 
tinguished two types of elements of Y(a), and we can consequently 
conclude the following: 

Corollary 5.8. We have 

Y{a)=Y (a)UY 1 {a), 

where 

Y^a) : = [J (Y(a)nY(ab)) 

= |u> G Y(a) : there exists b ^ a" 1 and z G Y(b), such that 

w = az = (az) a } 

and 

Y (a) : = {we Y(a) : for all b ^ a~\ C'{w) £ C(ab)} 

= G Y(a) : for some b ^ a~ x there exists z G Y(b), such 

that w = (az) a and az = wx, with i^e}. 

To prove the compatibility condition we will make use of Lemma [321 
so that we need to construct an appropriate finite complete subtree in 
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T'. Notice that for all w E V, the set ill C'(w) is a complete subtree, 
but infinite. To "prune" it so that it will be finite and still complete, 
consider an element w G Y (a) and the following decomposition 

C\w) ={y G C'{w) : C'{y) £ C{ab) for all b ^ a' 1 } 

U {y G C\w) : C\y) C C(ab) for some b ^ a" 1 } 
=<U |J {yeC\w): C\y)<ZC{ab)}, 

where we have set 

I' w ■= [ y e C'(w) : C\y) £ C{ab) for all b ^ a' 1 } . 
Since the set I' w is finite and w G I' w , we need to prune the other set. 
Proposition 5.9. Let w G Y (a) and define 

T' w := |J {yeC\w): C'(y)CC(ab),C'(y)^C(ab)} 

= |J (C'(w)nY(ab)). 

b^a- 1 

The set 

x' w -.= mu/;ut; 

is a finite complete subtree in T' whose terminal vertices are w and T' w . 

Before proceeding to the proof, we remark that this kind of con- 
struction will be performed also in other parts of the paper, whenever 
we need to construct a finite complete subtree (see for example Lem- 
mas EH US and EM in § Q . 

Proof. By definition if y G I' w \ {w}, then y G I' w and if y G T^, then 
y G I' w . This shows in particular that T' w C T(X^). To see that the 
set of terminal vertices consists of {w} U T' w) observe that if y G I' w 
and ya G T' is such that \ya\' — \y \ + 1, then by construction either 
ya G 4 or ya G T^. □ 

We are now finally ready to prove the compatibility condition. 

Proposition 5.10. The system {V a ,B a ,Hb a ) is a compatible matrix 
system in the sense of ( \2A\\ . 

Proof. We need to show that if v a G V a , then 

(5.3) B a (v a ,v a ) = 22 B b (H ba v a , H ba v a ) . 

b^a- 1 
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As in (I5.7P write 

Y(a)= |J M G = y (o)U*i(a)- 

z£Y(b) 
b^a' 1 

By definition of B a and by Corollary 15.81 we can write the left hand 
side as 

B a (v a ,v a )= Yl E B >'^0 

and, likewise the right hand side as 

B b (H ba v a ,H ba v a )= J2 E J^B' z (H' az ~vi,H' az ~v'J = 

bjta- 1 bjta' 1 z£Y(b) w=az 

^ ^ ^ ^ ^ ^ B z (H az ^ v w , H az ~ v w ) 

b^a -1 zdY(b) w=azj^az 
w<=Y (a) 

+ E E E s »«)> 

b^a~ 1 zey(b) ui=a2:=a2 
i«6Vi(o) 

where we used the definition of the ifb a ( 15. 2p . 

Write Ki(a) = \J b . bjLa -i (Y(a) R F(a5)), a disjoint union. Since, for 
every b ^ a -1 , the set Y(a) H F(afo) consists of those elements w of the 
form w = az = az for some z G Y(b), using Lemma [5.41 we get 

E S »™)=E E E 

uiGli(a) 6^a _1 z€Y(6) ui=azeli(a) 

so that showing (15. 3p reduces to showing that 
E S «04>O=E E E B' z {H' az ~v w ,E' az ~v' w ) . 

w£Y (a) b^a- 1 z€Y(b) w=azeY (a) 

To this purpose, observe that, for any element u> G lo(o) there exists 
a geodesic [w,wtb]' which starts at the vertex w and ends up in the 
cone C(ab) for some b ^ a -1 (see Proposition 15.71 and Figure 1). This 
geodesic is "minimal" in the sense that C'{wt b ) would fail to be in the 
cone C(ab). The endpoints wt b of these geodesies, for all possible b, 
are exactly the terminal points T' w of the tree X' w . Hence, for each 
w G Y (a), by Lemma 13721 applied to the shadow fi[w,v' w } at the point 
w and the tree A^,one has 

B ' w {v' w) v' w ) = Y B ' wtb (v' wtb ,v' wtb ) . 

b^a- 1 
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We need now to compare the two quantities B' wt (v' wt ,v' wt ) and 
B 'z\B aZ) azV w , H aza ~^v w ). 

By Proposition 15.71 we have seen that such terminal vertices can be 
written as wtb = az for some z G Y(b) and that az a = w. By definition 
of Hb a one has 

B w t b ( v wt b i v wt b ) = B z (H az ^v w , H az figv w ) 

where we have used again Lemma [5.41 Summing over w G Y (a) (or, 
that is the same, over az G 10(a)), we obtain the desired assertion. □ 

Let now 7r be the left regular action of F a on H°°{V a , Hf, a ) and let 
%(V a , Hba, B a ) be the completion of "H 00 '{V a , Hb a ) with respect to the 
norm induced by the (B a ). 

We define now the intertwining operator 

U : H°°(V^ H'fr, B' a ) -> H°°(y a , H ba , B a ) . 

For every / G 1-L°°(V^, H'g a ) and a reduced word xa in the alphabet A 
we set 

(Uf)(xa):= M- 

y£Y(xa) 

To see that U intertwines n' to tt fix any y G V and assume that 
\y\ < \ x \ + 1- F° r an y such x and y one has 

ic(y)Uf{xa) = Uf{y- 1 xa)= ^ /(*) = £ /(*) 

z£Y(y~ 1 xa) z£y~ 1 Y(xa) 

= f(y- 1 u) = U(n'(y)f)(xa) 

u£Y(xa) 

since Y(y~ 1 xa) = y^ 1 Y{xa) if \y\ < |x| + l. It follows that U7r'(y)f(xa) 
and 7r(y)Uf(xa) differ only for a finite set of values of x, and hence are 
equal in H°°(V a , H ba )- 

We conclude with the following 

Theorem 5.11. U is unitary. 

Proof. Assume that / G H°° (V^, H'^) is multiplicative for \y\' > N. 
We may also assume that / is zero if \y'\ < N — 1. By the discussion 
after Lemma [5.41 there exists an integer k such that \y\ < k whenever 
\y\' < N. Define 

S° k = { z G F : C\z) <£ C(x) for all x with |x| = A;} 

and 

S'(k) = {e} U S° k U |J F(x) . 

xeT 

\x\=k 
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Arguing as in the proof of Proposition 15.91 one can show that S'(k) is a 
finite complete subtree in T' whose terminal vertices are the elements 
of Y(x) for all x with |x| = k. Since every y belongs to C'(y), we see 
that S'(k) contains the ball of radius N about the origin in T'. Use 
now Lemma [3.31 to conclude the proof. □ 



We conclude this section with an example illustrating the effect of a 
nontrivial change of generators on a given multiplicative representation. 



Example 5.12. Let V = F^, where A = {a, b, a^ 1 , b^ 1 }. Consider 
the change of generators given by a = a and (3 = ab and let n s be 
the spherical series representation of Figa-Talamanca and Picardello 
[FTP82] constructed from the set of generators A' = {a, a -1 , f3f3^ 1 }. 
Denote by a', b' the generic elements of A'. In [KS 04] it is shown that 
7r s can be realized as a multiplicative representation with respect to the 
following matrix system: 



Va! 


= C 


Hb'a' 


i 

= 3~2 




_ M 2 
4 


B al (v,v) 



Va' e A' 



Va', 6' € A' 



Moreover, in P2396J it is also shown that it is impossible to realize ir s 
as any spherical representation arising from the generators a and 6. We 
show here that it is however possible to realize tt s as a multiplicative 
representation with respect to the other generators a and 6. In fact one 
can verify that 



Y(a) = {«,/?} 

Y(b) = {a- 1 ?} 

Y(a- 1 ) = {a-^a- 1 ^ 1 } 

Yip- 1 ) = {/r 1 } 
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According to Definition 15.61 the spaces V a and V a -i are two dimensional 
while V b = V b -i = C. The matrices appearing in 15.21 are: 

H aa = H a -i a -l 
Hba- 1 = H b -i a 

Hba = H b -i a -i 

Hbb = H b -ib-i 

H a b = H a -i b -l 
Hab- 1 = H a -l b 



Let W a (respectively W a -i) denote the subspace of V a (respectively 
V a -i) generated by the vector (1,1). The reader can verify that the 
subspaces W a , W a -i, W b — V b — C and W b -i = V b -i = C consti- 
tute an invariant subsystem and that the quotient system has Perron- 
Frobenius eigenvalue zero. According to Lemma [3^1 the representation 
7r s is equivalent to the multiplicative representation constructed from 
the subsystem W. 

6. Stability Under Restriction and Unitary Induction 

In this section the set A of generators for T is fixed once and for 
all. As before, we write x for the (reduced) word obtained from x by 
deleting the last letter of the reduced expression for x. Set also a = e 
if a belongs to A. 

Definition 6.1. A Schreier system S in T is a nonempty subset of T 
satisfying the following conditions: 

(1) e G S; 

(2) if x e S, then x E S. 

Assume that V is a subgroup of finite index in T. Essential in the 
following will be a choice of an appropriate fundamental domain D for 
the action of T' on the Cayley graph of T with respect to a symmetric set 
of generators A. It is well known (see for example |Mas77l Chapter VI]) 
that one can choose in T a set S' of representatives for the left cosets 
which is also a Schreier set. Identifying S' with an appropriate set 
of vertices D of T, it turns out that D has the following properties: 

• D is a finite subtree containing e. 



A 
A 



(AO) 

:(0 1) 

A 2 

A 
A 

A 2 
A 2 
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• D is a fundamental domain with respect to the left action on 
the vertices of T in the sense that the set of vertices of T is the 
disjoint union of the subtrees x'D with x' G V . 
We shall refer to every such D as to a fundamental subtree. 

Corresponding to that choice of D one has also a natural choice of 
generators for namely one can prove that V is generated by the set 

(6.1) A' := {a'j G T : d(D,ajD) = l} . 

We shall assume in this Section that D is a fixed fundamental subtree 
and that A' is the corresponding generating set defined as in 16.11 We 
write a',b', . . . to denote a generic element of A'. 

The following lemma summarizes the properties of the translates 
of D which will be used in several occasions to build finite complete 
subtrees. 

Lemma 6.2. Let j'a' ^ e be a reduced word in V . 

(1) There exists x G V such that j'a'D C C(x) but j'D C(x). 
Moreover j'a'b'D C C(x) for all b' such that a'b' ^ e. 

(2) The geodesic in T connecting j'a'D and e crosses j'D. 

Proof. Let a' G A' be a generator of T' and D a fundamental subtree. 
Let x{a!) G a'D be the vertex of a'D closest to D. Since the distance 
between D and a'D is one, there exists a unique edge ( )) such 
that x G D and x(a') G a'D. We claim that a'D C C(x(a')). Assume 
the contrary: namely assume that there exists v G a'D whose reduced 
word does not start with x(a'). Since a'D is a subtree it must contain 
the geodesic [v, x(a')] connecting v to x(a'), but this is impossible since 
x G [v,x(a')]. Let b' G A' be such that a'b' ^ e. Denote by (w,w') 
(w G a'D, w' G a'b' D) the unique edge connecting a'b' D to a'D. If 
a'b' D <f_ C(x(a')) it must be w = x(a') and w' = x, which is impossible. 
By induction one has a'^'D C C(x(a')) for every 7' so that a'j' = 

Let now 7'a' be a reduced word in V and let xi^f'a') denote the vertex 
of sy'a'D closest to D. Translating the picture by 7 /_1 one can see that 
7 /_1 x(7'a') = x(a'), that is 

(6.2) x( 7 'a') = 7'x(a') . 
Since we have 

j'a'D c iC{x{a') 

(1) will be proved as soon as we show that yC(x(a') = C(-y'x(a')). Let 
d'~ l denote the last letter of 7', so that d'' 1 7^ a' -1 . Since the two 
subtrees d'D and a'D are both at distance one from D they cannot 
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be contained in the same cone: so that neither x(a') is the first part 
of x(d') nor the converse. In particular x(a') does not belong to the 
geodesic, in T, [e,7 /_1 ] so that, by Lemma |573| 7 / C(x(a / ) = C{ r )'x{a')). 

To complete the proof observe that, since a'D C C(x(a')) and e £ D, 
the geodesic connecting D and a'b'D must cross x(a') 

□ 

6.1. Stability Under Restriction. The goal of this section is to 
prove the following: 

Theorem 6.3. Assume that V is a finitely generated free group and 
V C T is a subgroup of finite index. If n £ Mult(r), then the restric- 
tion of it to V belongs to Mult(r'). 

Choose D and A' as in Definition 16. II Although D is a finite subtree, 
it is not complete. The strategy of the proof consists of completing D 
to a complete subtree D', then translating D' by a generator of V, 
so that most of it (in fact, all of it with the exception of the unique 
edge closer to the identity) is contained in a cone at distance one from 
D. A wise definition of (V a i,Hb' a i) and B a >, together with the help of 
a shadow supported on the cone, will provide the construction of a 
matrix system with inner product for the subgroup V. 

Let, as in the proof of Lemma 16. 2\ denote by x(a') the vertex of 
a'D closest to D. Let D' be the subtree obtained by adding to D the 
vertices x(a') (and the relative edges) corresponding to all a' £ A'. 
Write x(a') in the generators of T and denote by q(a') the last letter of 
its reduced expressions, that, with the notation used in ( 13. ip . we have 
that q(a') = t(x(a')). 

Lemma 6.4. Let D, D' , x(a') as above. 

(1) The subtree D' is complete and its terminal vertices consist of 
exactly all the x(a') a 'eA'- 

(2) For every a', V £ A' , the vertex of a'b'D closest to a'D is a'x(b'). 

(3) Assume that a'b' ^ e. Then the geodesic joining e and a'x(b') 
crosses x(a') and the last letter of a'x(b') is q(b'). 

Proof. (1) Let v £ D and assume that v' is a neighbor of v. If v ' ^ D 
there exists x' £ V and u £ D such that v' = x'u. Hence the distance 
between D and x'D is one: this implies that x' = a' for some a' £ A' 
and v' = x(a'). This proves that every vertex of D is an interior vertex 
of D'. Choose now any x(a') and consider its g + 1 neighbors: one 
of them belongs to D and the others, being at distance two from D, 
cannot be in D'. This proves that D' is complete with terminal vertices 
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(2) follows immediately from ( 16. 2D . In particular the vertex of a'b'D 
closest to a'D is a'x{b') = x(a'b'). 

(3) By Lemma [6721 the geodesic joining e and x(a'b'), crosses x(a'). In 
term of the generators of V this means that x(a') is the first piece of 
the reduced word for a'x{b') and, in particular, passing from x(a') to 
a'x(b'), the last letter of x(a') is not canceled. To prove the second 
assertion, observe that e does not belong to x(b')~ 1 (a , )~ D. In fact, if 
it did, one would have e = x(b')~ (a')~ £a for some £ £ D: but since 
we also have x(b') = b'£i this would imply that £o = £i and b' = (a')" 1 . 
Hence the subtree x(b')~ (a')~ D is contained in the cone C(c) for some 
c G A. Since 

d(z(6 , )" 1 I>,a:(6')" 1 (o / )" 1 I>) = d{D , {a'y 1 D) = 1, 

the subtree x(b')~ D is at distance one from x(b')~ (a!)~ D. This is 
possible only in two ways: either x(b') 1 D is contained in C(c) or 
x(b')~ 1 D contains the identity e. The second possibility is ruled out 
because x(b') ^ D. This implies that the last letter of x{b') is the same 
as the last letter of a'x(b'). □ 

We collect here the results as they will be needed later. 

Corollary 6.5. With the above notation the subtree a'D' is a non- 
elementary tree based at x(a') whose terminal vertices are T(a'D') = 
{a'x(b') : b' G A'}. The terminal vertex closest to e is a'x{a'~ 1 ), so 
that 

T e (a'D') = {a'x(b') : b' G A', a'b' ^ e} 

and 

(6.3) a'x(b') = x(a')aia 2 . . . akt(b') = a'x(a'~ 1 )q(a')aia2 ■ ■ ■ a k q{b') 
is the reduced expression of a'x(b') in the alphabet A. 

We are now ready to define the matrix system (V a r, Hy a i). 

Definition 6.6. With (I6.3P in mind, we set 

V a > := V q{al) , and 



Hh'a' ' 



Hq{b')a k ■ ■ ■ H a2ai H aiq (a>) if V a! ^ e 
if If a' = e . 



Lemma 6.7. The tuple (B a ') a > ej ^i defined by 

B a i := -Bq(a') 

is compatible with the matrix system (V a /, Hy a >). 
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Proof. We need to prove that, for every v a > G V a > 

(6.4) B a ,{v a ,,v a ,) = ^ B v{Hv a iv a ,,H hla ,v a >) . 

b': a'b'^e 

Let fi[x(a'),v a >] be the shadow as in Definition 12.61 Since by definition 

B a >(v a >,v a >) = \\fi[x(a'),v a >](x(a'))\\ 2 , 
showing (16. 4p is equivalent to showing that 

ii 1 1 2 X — ii 1 1 2 

\\lj,[x(a'),v a/ ](x(a'))\\ = \\Hy a ,LL[x(a'),v a ,](x(a'))\\ . 

b'-.a'b'jte 

Moreover, since [i[x(a'),v a r] is multiplicative, according to the definition 
of Hy a i we have 

(6.5) fi[x(a'),v a >](a'x(b')) = H Wa , p[x(a'),v al ](x(a')) . 
By Lemma 13. 2} Corollary 16.51 and (16. 5p it follows that 

\\fi[x{a'),v a/ ](x(a'))\\ 2 = ^ IMzfaO^a'K*)!! 2 

teT e (a'D>) 

= ^ \\^[x{a'),v a/ ](a'x{b'))\\ 2 

b':b'a'jte 

Eii 1 1 2 

\\H b , al /j,[x(a')iV a/ ](x(a'))\\ , 

b':a'b'^e 

which completes the proof. □ 

We need to define now the intertwining operator between the re- 
striction 7r|r' to r' of the representation n on H(V a , H ba , B a ) and the 
representation p of V on H(V a >, Hy a r, B a >) defined by 

P(x')f(y') ■= fix'-'y') , 
for x', y' G V and / G H(V„.,H Va ,, B a >). 

Definition 6.8. Let / G H°°(V a , H ba , B a ). If x' = y'a' G V with 
a' G A' and |x'|r' = \y'\r' + 1 ( m the word metric with respect to the 
generators A'), define 

(17/) 00 :=f(y'x(a')). 

Proof of Theorem \6'.c\ It is easy to check that the operator U maps 
the restriction to V of multiplicative functions in 7-L°°(V a , H ba , B a ) to 
multiplicative functions in r H°°(y a ',H b / a i,B a i). In fact, if x' = y'a' G T 
with a' G T' and \x'\t> = \y'\r' + 1, then 

(Uf)(x') = f(y'x(a')) G V t(x{al)) = V qW) . 
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Moreover, if y'a'b' G V with a', b' G A' and \y'a'b'\r> = \y'\r> + 2, then 

(Uf)(y'a'b') = f{y'a'x{b')) = H b , a ,(f(y'a')) . 
Furthermore, it is straightforward to check that 

U(ir\ r (x')f) =p(x')(Uf), 
thus completing the proof. □ 

6.2. Stability Under Unitary Induction. The goal of this section 
is to prove the following 

Theorem 6.9. Assume that T is a finitely generated free group and 
V < T is a subgroup of finite index. If tx' G Mult(r') then Indp (it') 
is in the class Mult(r). 

Let T' < T be a subgroup of finite index and let D be a fundamental 
subtree for the action of T' on T. By Theorem 15. II we may assume that 
A' is the generating set of I~" corresponding to D as in (16. ip . 

Suppose that we are given a matrix system with inner products 
(V a i, Hb> a i, B a i) relative to V and hence a representation tt' of the class 
Mult(r') acting on 7-L s := 7-L(y a ', Hv a /, B a >). Because of Theorem 14.11 
we may always assume that the system is irreducible. Let Indp, (it') 
denote the induced representation acting on Ind r / ("H s ). We recall that 

Ind^ (H a ) :={f:Y^H s : n'(h)f(g) = figh' 1 ), for all h G T',g G V} , 

on which T acts by 

(Indf, (70Gto)/)(s) := 1(90^9), 

for all ^o, 9 G T. In particular f(g) is uniquely determined by its values 
on a set of representatives for the right cosets of T' in T, which, with 
our choice of generators of T', can also be taken to be the fundamental 
subtree D. 

Denote by Hf 3 := 7-L°°(V a >, Hb> a i, B a >) the dense subspace T-L s con- 
sisting of multiplicative functions and define, with a slight abuse of 
notation, the dense subset 

Ind£, {Hf) := {/ : T -> H°°(V a >, H Va >, B a ,) : ir'(h)f(g) = figh' 1 ), 

for all heT',geT} 

which, by definition of Hf, can be identified with 

Indf, (H?) ^ & : D ■ V -+ ]J V a , : n'(hMg) = ^h' 1 ), 

a'eA' 

for all h G V, g G T and (p is multiplicative as a function of T'j 
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via the map / h- > $(/), where <&(f)(x) := f(u)(h), for x = uh, with 
h eV and u £ D. The invariance property of functions in Indp, (Hf 3 ) 
imply that 3>(/) is well defined. 

We want to show that there exists a matrix system with inner prod- 
uct (V a , H bai B a ) on T so that Indj^ {tt') is equivalent to a multiplicative 
representation tt on H(V a , Hf, a , B a ). The vector spaces V a will be direct 
sums of possibly multiple copies of the vector spaces V a >, according to 
some appropriately chosen "coordinates" on subsets of the cones C(a). 
To this purpose, let us define for any generator a of V, the set 

P(a) = (IT 1 • A') n C(a) , 

where D~ x = {u^ 1 : u G D}. 

The following lemma is technical, but only specifies the multiplicative 
property of the chosen coordinates. 

Lemma 6.10. Let us fix a G A and v G D. 

(1) Assume that va^ 1 G D and let d G A' be any generator. Then 
av~ l d G P(a) if and only if v~ l d G P(b) for some b G A with 
ab 7^ e. 

(2) Assume that va^ 1 ^ D. Then 

(a) there exists d G A' and u G D such that av~ x = u~ x d G 
P(a); 

(b) furthermore for every d' G A' such that dd' ^ e, there 
exists a unique b G A with ab ^ e such that v~ 1 d' G P{b). 

Proof. (1) Let b G A be such that v ~ l d G P{b). Then in particular v ~ x d 
starts with b and hence av~ l d G Cia) if ab ^ e. Since by hypothesis 
va' 1 G D, it follows that av~ x d G P(a). 

Conversely, let 6 G A be such that v~ x d G C(6). Since av~ x d G 
P{a), it follows that afe 7^ e. Moreover, since v G D, we have that 
irV G P{b). 

(2a) Since t> G D but fa -1 ^ L* and D is a Schreier system, then 
|i7a _1 | = \v\ + 1, that is d{va~ l ,D) = 1. By (16 .11) . there exist u G D 
and (c') _1 G A' such that va" 1 = (c') _1 m, from which it follows that 
av~ l = u~ x d G P{a). 

(2b) Choose d' G A'. By (16.11) . D and d'Z) are disjoint subtrees at 
distance one from each other. We claim that if d! 7^ (c')^ 1 , neither of 
their translates av~ l D and av _1 d'D contains the identity e. In fact, 
if e were to belong to av^D, we would have that va^ 1 G D, which 
is excluded by hypothesis. If on the other hand e were to belong to 
av~ 1 d'D, then we would have that for some uq G D, av~ l = Uq 1 (d')~ 1 . 
But by (2a) we know that av' 1 = u~ l d ', so that, by uniqueness of 
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the decomposition, one would conclude that d = (d')' 1 , which is also 
excluded by hypothesis. 

Hence both subtrees are contained in some cone C(b), where b G A 
and, since they are at distance one from each other, this cone must be 
the same for both. But since v G D, then a G av^D, so that av^D, 
and hence av~ 1 d'D, are contained in C(a). 

Since e G D, this means in particular that av~ l d' G C(a), so that 
v~ x d! G C(b) for some b such that ab 7^ e. Hence v~ l d! G P(b). □ 

We are now ready to define the matrix system (V a , Hb a ). 

Definition 6.11. For every u G D and a in A let V Uya be the direct 
sum of the spaces V c i for all d such that u~ l d belongs to P{a), namely 

V u , a := {V d : c'EA' and u~ l d G P(a)} , 

and set 

(6.6) V a := V u>a = {V d : ueD,c'E A' and U - X c' G P(a)} . 

In other words, we can think of the V^'s as consisting of blocks, 
corresponding to elements u G D each of them containing a copy of V c i 
whenever u^ x d G P(a). With this definition of the V a 's, we can now 
define a map 

U : Ind^ (UfiVa; H Va/ )) -f{r^0K) 

with the idea in mind that the target will have to be the space of 
multiplicative functions on some matrix system with inner product 
(V a , Hba, B a ). Fix a G A and let u~ x d G P(a). Then for all x G V such 
that \xa\ = \x\ + 1 and for / G Ind r , (^^°(V^/, Hy a i)), we define Uf(xa) 
to be the vector whose (w, c')-component is given by 

Uf(xa) Uid :=$(/)(a;u-y) 

or, equivalently, 

(6.7) Uf(xa) = @f(xu- 1 )(d) 

(u,c') 

It is not difficult to convince oneself on how to construct the linear 
maps Hba so that the functions Uf will be multiplicative: we give here 
an explanation, and one can find the formula in (16. 8p . 

Since the functions Uf will have to be multiplicative, if \xab\ = \x\+2 
they will have to satisfy 
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f(xav V) = {Uf)(xab) V)d > = (H ba (Uf)(xa)) vd , 

whenever v ~ x d' G P(b) for some H ba : V a — > V b to be specified. Think- 
ing of the "block decomposition" alluded to above, the linear maps H ba 
will also be block matrices that will perform three kinds of operations 
on a vector w a G V a with coordinates w a = (w U)C ) u -i c > € p( a y 

- If there exists d! G A 1 such that for some v G D, a~ l vd' G P(a) 
and v~ l d' G P(b), (see Lemma 16.101 (1)), then H ba will just 
move the (v a" 1 , d')-component of w a to the (v', d!) -component 
of H ba w a . According to Lemma 16.10( 1) this happens precisely 
when va^ 1 G D. 

- If on the other hand for u,v G D, u~ x d G P{a) and v~ x d! G 
P(b), then c'd' ^ e (cf. Lemma EH0](2)) and H ba \ Vuc , : K, c ' -> 
V Vj d' will be nothing but H d r c >. 

- In all other cases H ba will be set equal to zero . 



if G D 

if v a -1 ^ .D and a -1 !! = u~ x c' 
otherwise . 

That this makes sense follows directly from Lemma 16.101 as we ex- 
plained above. 

The definition of a tuple of positive definite forms is now obvious, 
namely the (u, c')-component of B a is given by the following 

(6.9) {Ba)u,d := B d where u'V G P{a) 

Proposition 6.12. The tuple (B a ) aE ^ is compatible with the system 
Hba defined in f)6.8p . 

Proof. We must check that, for every w a G Va one has 
B a {w a , w a ) = ^ B b (H ba w a , H ba w a ) . 

b: abj^e 

Remembering that, by definition of V a and B a 

(6.10) B a (w a ,w a ) = ^2 ^2 ^(WviW^)) 

u£F u -l c 'eP(a) 



More precisely we define 
(6.8) 

(HbaUJ a )v,d' '■= { H d > c f(w a ) U:C f 
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we must prove that 

2j B c(WviWv') = 

ueF u - 1 c'eP(a) 

(6.11) 

^2 ^2 ^2 B d>((HbaWa)v,d',(HbaW a ) v ,d') . 
b: ab^e v&F i;- 1 d'eP(6) 

Fix a in A and define 

D a = {u £ D : u = va^ 1 for some t> G D} , 

so that 

Da ■ a = {v £ D : v = ua for some u G -D a } 

is in bijective correspondence with D a . 

Split the sums on each side of (16. lip to obtain 

2j 2j B c'(K)u,c',W I i/) 

ueD„ u-VePCa) 

^ «eD\D a u-V6P(a) 

= ^ ^2 ^2 B d'({H ba W a ) V)d ',(H b aWa)v,d') 

v£D a -a b: ab^e v^d'ePQ)) 

+ ^ ^2 ^2 B d'((HbaW a ) V) d', (H ba W a ) Vid r) . 

v&D\D a -a b: ab+e v~^d'^P{b) 

We will show the equality 

^ B c '(K) u ,c',(Wa)u,c') 

u-VePfo) 

(6.13) 

b: ab^e v^d'ePfb) 

in the two cases 

(1) u E D a and v = ua E D a ■ a, 

(2) u ^ D a and v = ua ^ D a ■ a. 

Then (16.12)) will follow by summing ( 16 .13)) once over D a and once 
over D\D a and adding the resulting equations. 
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(1) Let u G D a and v G D a ■ a. Then for a fixed d G A' with vT l d G 
P(a), Lemma [6.10( 1) implies that 

y, B4W«,-i, C ',K) t(l -v) 

= ^ 5 c /((w a ) m -i iC /, (w a ) m -i )C /) , 

b: ab^e d: v~ 1 deP(b) 

so that 

5 C '(k) V '.k)v') 

c': ii-'c'ePfn) 

= 2j ^(K)«a-V, (W a )«a-l,c') 

c': o»-VeP(a) 

= 2J B c'((tt'< 1 )w- 1 ,c',K)w- 1 ,c') 

6: ab^e d: v~ 1 dGP{b) 

= ^ ^ B c '^(Hb a Wa)v,c',{HbaW a ) V) d) 

b: ab^e d : v~ 1 deP(b) 

= ^2 B d i((H ba w a ) Vtd ',(H ba w a ) Vjd i) , 

b: ab^e d': u- 1 d'6P(6) 

where the next to the last equation comes from the definition of the 
H a and the last just from renaming the variable. 

(2) Fix now any v in D\D a -a and write av~ l = u~ x d (Lemma l6.10( 2a)). 
Choose any d! with dd! 7^ e and let b G A with ab 7^ e be the unique 6 
such that v d! G P (6) (Lemma I6.10( 2b)) By definition of B a 

{HbaW a )v,d' = Hd'd{w a ) Ut d ■ 

To every b corresponds a subset A' b of A' consisting of all d' such that 
v~ x d! belongs to P(b) and we observed before that [j b A' b = A'\ (c') _1 . 
Hence 

^ Bd'{{HbaWa)v,d'-,{HbaW a ) Vt d') = 

b: ab^e v^d'ePQt) 

/ J B d i(H d i c i(w a ) Ut d , H d > c /(w a ) u ,d) = 

b: ab^e d'£A' b 

/ J B d /(Hd'd(w a ) Uj d, H d 'c'(w a ) Ut d) = Bd((w a ) Uj d, {w a ) u ^d) , 
d'eA'\(c')- 1 

where the last equality is nothing but the compatibility of the (B a ). In 
particular to every v in D \ D a ■ a corresponds a unique u in D \ D a 



STABILITY PROPERTIES OF MULTIPLICATIVE REPRESENTATIONS 35 

and a unique c' G A' such that u~ x d G P{a) and 

22 E E B d'{{HbaW a )v,d',{HbaW a )v,d') 
u€D\D a b: ab^e v - 1 d'eP{b) 

= ^ B c'(( W a)u,c>, (Wa)u,c>) ■ 
veD\D a -a 

□ 

The upshot of the above discussion is that we have shown that 
the map U takes values in the space of multiplicative functions. We 
still need to show that U is an unitary operator and hence it ex- 
tends to a unitary equivalence between Indp/ (H(V a ', Hy a i, B a >)) and 
H(V a , Hb a , B a ). The following theorem will complete the proof. 

Theorem 6.13. Let V a , H ba and B a be as in (ESD, fESJ and ( Eg) 

and let 

U : md£, (H°°(V a ,, H Vaf , B a ,)) -> H°°(y a , H ba , B a ) 

be as in (16. 7p . Then U is an unitary operator and hence it extends to 
a unitary equivalence 

U : Ind?, (H(y a >, H Vaf , B a ,)) K(K, # 6 a, B«) . 

Proof. Let us simply write as before "H^° for %°°{y a i , ifbv , B a i) and 
^foTH°°(V a ,H ba ,B a ). 

For every / G Indj^ ("H^°) we have by definition of the induced norm 
that 

ll/HLr,c«!-) = Ell/(«)ll«r. 

ueD 

and, since the above sum is orthogonal, we may assume that / is sup- 
ported on z ■ T' for some z G D. 

For such an / it will be hence enough to show that 

\\Uf\\ 2 uaa = \\f{z)\\l iT . 

Using the definition of the norm in ( 12. 3 p as well as the definitons of 
U in (16. 7p and of B a in ( I6.10p we obtain that for N large enough 

\\Uf\\ 2 n~ = Yl E B a (Uf{xa),Uf(xa)) 

a&A \x\=N 
|s;a|=|s;|+l 

= E E E B^fixu-^Jixu- 1 )^')). 

aSA \ X \=N u- 1 c'eP(a) 
\xa\ = \x\+l 
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Since f(z) G Tif 3 , there exists M > such that f(z) is multiplicative 
outside the ball B'(e, M) in T' of radius M. To complete the proof it 
will be hence enough to show the following 

Lemma 6.14. There exists a finite complete subtree S' C T' contain- 
ing B'(e, M) whose terminal elements are 

T(S') = {7' = z~ x xy G T' : \x\ = N, \xa\ = N + 1, y G P(a)} 

Observe that since, according to the above lemma, 7' G T(iS') has the 
form 7' = z~ 1 TUT 1 d with u G D and c! G A', the invariance property 
of / translates into the equality 

f(z)( 1 ') = f(xu~ 1 )(c'). 

From this in fact, using Lemma 13.31 and denoting 7' to be as before 
the reduced word obtained by deleting the last letter (in V) of 7', we 
deduce that 

ll/(*)ll«-= E B c ,{f{z){i)J{z){i)) 
YeT{s') 

7'=7'c' 

= E E E B c ,(f{xu^){c')J{xu^){d)), 

a&A \x\=N u- 1 c'eP(a) 
\xa\=\x\+l 

thus concluding the proof. □ 

We need now to show Lemma \6. 141 We start recording the following 
obvious fact, which follows immediately from the observation that left 
translates of D are subtrees (hence convex) and that cones are disjoint 
and convex. 

Lemma 6.15. Let V <Y be a subgroup of a free group with associated 
trees T 7 C T and let D a fundamental subtree in T ■ Then for any 
w G T we can write 

T = wB(e,N + 1) U |J wC(xa) 

\x\=N 
\xa\=N+l 

and 

T = {i G V : iD n w B(e, N + 1) ^ 0}u 
U |J {i G V : 7 'D CwC(xa)} . 

\x\=N 
\xa\=N+l 
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Clearly there are finitely many 7' G T' such that 'y'D n w B(e, N + 
1) 7^ 0, but infinitely many 7' 6 I~" such that 7'Z) C u;C7(a;a) for some 
fixed x and a. The right finiteness condition is imposed in the following 
lemma. 



Lemma 6.16. Fix any z G T and choose N > \z\ large enough so that 
-f'D n z- l B(e, N + 1) ^ for all \i\ < M. Define 



S' := {7' G T : iD n z~ l B{e, N + 1) ^ 0} , 

:= {7' G T' : yi? C z^Ci^xa) for some x, a with \xa\ = N + 1 
andiD £ z^C(xa)} 

S':=S' US' t . 



Then S' is a finite complete subtree (containing B'(e,M)), whose ter- 
minal vertices are T(S') = S' t and can be characterized as follows 



T(S') = {7 = z~ x xy G r' : |x| = N, \xa\ =N + l,yE P{a)} . 



Proof of Lemma 6. T\ . We shall prove a sequence of simple claims. No- 
tice that since \z\ < N, then for all x G T and a G A such that 
\xa\ = \x\ + 1, xa does not belong to the geodesic between e and z and 
hence, according to Lemma E3J -2 _1 C(xa) = C(z^ 1 xa). 



Claim 1. If 7' G S' , then 7' G S' and hence the set S' is a subtree. 

Proof: Let i> G 7'Z? PI B(e, N + 1) be a vertex and let xo = 
11, sci, . . . ,x r = e be a sequence of vertices of the unique geodesic 
in T from xq = v to x r = e. By convexity of z~ x B{e,N + 1), 
xj G z~ x B(e,N + 1) for all < j < r. Since j'D is a subtree, the 
set {i : < i < r, Xj G 7'-D} is an interval, say [0, i ] PI Z. Let 7" G T' 
be (the unique element) such that x io+ i G 7"/}. Then by construction 
d{iD, i'D) = 1 so that 7" = y and y D n 2 _1 B(e, + 1) ^ 0, thus 
showing that 7' G S' . 
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Figure 2: i e S' t and j'D e S' 



Claim 2. If 7' G S' t , then 7' G S' Q and hence the set S' is a subtree and 
SI C T(5'). 

Proo/: Let 7' G 5; and let 7'D C ^^(ot) with £ ^^(to). 
Lemma [6. 141 implies then immediately that 7'/} n z^ 1 B(e, N + 1) 7^ 
and hence 7' G 5q. 

Claim 3. The tree 5' is complete and = T(S'). 

Proof: Let 7' G S£ and let a' G A" so that \j'a'\' = | 7 '|' + 1. If 
7'a' ^ S' Q , then, by Lemma [6.14[ 'j'a'D G 2 _1 C(xa) for some \x\ = N 
and \xa\ = N + 1. On the other hand ^'a'D = 7'Z) z^ 1 C{xa) and 
hence 7' G S^. 

Claim 4. T(S') = {i = z~ x xy G V : |x| = AT, |xa| = iV+1, y G P{a)}. 

Proof: By definition if 7' G S^, then 7'Z) C z~ l C(xa) and hence 7' = 
z^xay, for some 7/ G T. However, since we have also that -y'D ^ 
z~ 1 C(xa), then z~ x x G yi?. Thus there exists u G D such that 7' = 
z~ x xu~ x . The assertion now follows by completing 7' with its last letter 
c' G A' in the reduced expression. □ 
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